An octree multigrid method for quasi-static Maxwell's equations with highly discontinuous coefficients
نویسندگان
چکیده
In this paper we develop an OcTree discretization for Maxwell’s equations in the quasi-static regime. We then use this discretization in order to develop a multigrid method for Maxwell’s equations with highly discontinuous coefficients. We test our algorithms and compare it to other multilevel algorithms.
منابع مشابه
A Second Order Discretization of Maxwell's Equations in the Quasi-Static Regime on OcTree Grids
In this study we consider adaptive mesh refinement for the solution of Maxwell’s equations in the quasi-static or diffusion regime. We propose a new finite volume OcTree discretization for the problem and show how to construct second order stencils on Yee grids, extending the known first order discretization stencils. We then develop an effective preconditioner to the problem. We show that our ...
متن کاملMultigrid methods for two-dimensional Maxwell's equations on graded meshes
In this work we investigate the numerical solution for two-dimensional Maxwell’s equations on graded meshes. The approach is based on the Hodge decomposition. The solution u of Maxwell’s equations is approximated by solving standard second order elliptic problems. Quasi-optimal error estimates for both u and ∇ × u in the L2 norm are obtained on graded meshes. We prove the uniform convergence of...
متن کاملTowards Automatic Multigrid Algorithms for SPD, Nonsymmetric and Indefinite Problems
A new multigrid algorithm is constructed for the solution of linear systems of equations which arise from the discretization of elliptic PDEs. It is defined in terms of the difference scheme on the fine grid only, and no rediscretization of the PDE is required. Numerical experiments show that this algorithm gives high convergence rates for several classes ofproblems: symmetric, nonsymmetdc and ...
متن کاملA High Order Approximation of the Two Dimensional Acoustic Wave Equation with Discontinuous Coefficients
This paper concerns with the modeling and construction of a fifth order method for two dimensional acoustic wave equation in heterogenous media. The method is based on a standard discretization of the problem on smooth regions and a nonstandard method for nonsmooth regions. The construction of the nonstandard method is based on the special treatment of the interface using suitable jump conditio...
متن کاملA Multigrid Method for Incompressible Flow Problems Using Quasi Divergence Free Functions
We consider a finite element method of higher order on a quadrilateral or triangular, hexahedral or tetrahedral mesh for solving the Stokes or Navier–Stokes problem by means of discontinuous elements for the pressure and suitable conforming elements for the velocity such that the global and the local inf-sup condition are satisfied. Our goal is the construction of a multigrid solver for the cor...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- J. Comput. Physics
دوره 223 شماره
صفحات -
تاریخ انتشار 2007